Multicast scheduling with resource fairness constraints

نویسندگان

  • Vladimir Vukadinovic
  • Gunnar Karlsson
چکیده

Integration of multicast and unicast data in future radio access networks will be necessary in order to improve the resource efficiency and provide new services. Such integration requires new and efficient resource sharing mechanisms. These mechanisms need to be optimized to provide the best possible trade-off between resource efficiency and fairness. In this paper, we consider a case where streaming multicast users are multiplexed together with elastic unicast users on a common time-slotted channel. We derive a system model to study the performance of various resource allocations strategies under proportional and resource fairness constraints. Fairness is directly defined in terms of the users’ utilities rather than of the throughputs they are assigned to. We also describe an extension of the well-know unicast proportional fair scheduler to the multicast scenario. Through extensive simulations we demonstrate the performance of this scheduler for various traffic loads and multicast group sizes. Keywords—multicast scheduling, resource sharing, proportional fairness, video streaming, MBMS

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bit-rate Allocation, Scheduling, and Statistical Multiplexing for Wireless Video Streaming

Due to the scarcity of wireless resources, efficient resource allocation is essential to the success of cellular systems. With the proliferation of bandwidth-hungry multimedia applications with diverse traffic characteristics and quality of service requirements, the resource management is becoming particularly challenging. In this thesis, we address some of the key link-layer resource allocatio...

متن کامل

Dynamic Rate Multicast Scheduling in Third Generation Wireless Data Networks

Multicast is an efficient means of transmitting the same content to multiple receivers while minimizing network resource usage. Applications that benefit from multicast are now being deployed over 3G wireless data networks. Existing multicast schemes transmit data at a fixed rate assuming there is always a user at the edge of the cell. In general, users belonging to the same multicast group can...

متن کامل

Algorithms and Performance Evaluation Methods for Wireless Networks

The performance of wireless networks depends fundamentally on the characteristics of the radio resource. In this thesis we study methods that can be used to improve performance of wireless networks. We also study methods that can be used to analyze the performance of such networks. In the first part of the thesis, we propose algorithms for multicast routing and max-min fair link scheduling in w...

متن کامل

Cross-layer Packet-dependant OFDM Scheduling Based on Proportional Fairness

This paper assumes each user has more than one queue, derives a new packet-dependant proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new cross-layer packet-dependant OFDM scheduling schemes based on proportional fairness for heterogeneous classes of traffic. Scenario 1, scenario 2 and scenario 3 lead r...

متن کامل

SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT

In this paper, a due date assignment scheduling problem with precedence constraints and controllable processing times in uncertain environment is investigated, in which the basic processing time of each job is assumed to be the symmetric trapezoidal fuzzy number, and the linear resource consumption function is used.The objective is to minimize the crisp possibilistic mean (or expected) value of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Wireless Networks

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2009